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Abstract. The quantum integer [n]q is the polynomial l + g + <?^ + - ■ ■ + q'^~^, 
and the sequence of polynomials {['slgjj^i is a solution of the functional equa- 
tion fmn{q) = fm{q)fn{il"^)- In this paper, semidirect products of semigroups 
are used to produce families of functional equations that generalize the func- 
tional equation for quantum multiplication. 



1. Multiplication of quantum integers 

Let T = {fn{q)}^=i be a sequence of functions. We define a binary operation (g) 
on the terms of the sequence JF by 

/m(«)®/n(<Z)=/™(g)/„(g™). 

For every positive integer n, the quantum integer [n\q is the polynomial 

[n]q = l + q + q'^-\ h g""^ 

and 

[m]q (X) [n]q — [mn]q. 

Equivalently, the sequence of polynomials J- — {[n\q}'^^i satisfies the functional 
equation 

(1) fmniq) = fm{q)fn{qn- 

It is an open problem to classify the sequences of functions (for example, polyno- 
mials, rational functions, or formal power series) that satisfy the functional equa- 
tion (III) . These problems have been studied in [TJ [31 S] , and related problems for 
addition of quantum integers in [51 [51 [5] . In this paper we apply the semidirect 
product of semigroups to produce families of functional equations that generalize 
the classical functional equation for quantum multiplication. 

2. Semidirect products of semigroups 

Let S and T be semigroups, written multiplicatively, with identity elements es 
and ct, respectively, and let Hom(5, T) denote the set of all semigroup homomor- 
phisms X : S —^ T such that X{es) ~ Qt- In this paper, homomorphism always 
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means semigroup homomorphism. Let End(S') = Hom(S', S) denote the semigroup 
of endomorphisms of S under composition of maps. Let 

a:T^ End(S') 

be a homomorphism. We denote the image of t under a by at . 

We consider the set S" x T with the binary operation defined as follows: 

(Si,ti) {S2,t2) = {Siati{S2),tit2). 

This multiplication is associative, since 

(Sl,il) Kc ((S2,i2) Xa (53,^3)) = (si,il) (s2a/,2 (.S3) , ^2*3) 

= (siQ/i (.''•2a(2(-'''3)) ,h{t2h)) 
= (siati(s2)atiQt2(s3), itih)^) 
= (siQ;ti(s2)atit2(s3), (^1^2)^3) 

= (slQ!ti(S2),ilt2) Xa (S3,i3) 

= (S2,t2)) X„ (S3,t3). 

Since 

(es,eT) Xa {s,t) = {esaeT{s),eTt) = {s,t) 

and 

(s,t) Ka (65, gt) = (sat(es), ier) = (s,^)^ 

it follows that the set 5 x T is a semigroup with identity (es,eT). This semigroup 
is called the semidirect product of 5 and T with respect to a, and denoted S XcT. 

3. Multiplicative functional equations 

An arithmetic function is a complex-valued function whose domain is the multi- 
plicative semigroup N = {1, 2, 3, . . .}. An arithmetic function u is called completely 
multiplicative if u{m.n) = u{m)u{n) for all m, n G N. Then End(N) is the semi- 
group of completely multiplicative arithmetic functions with identity e defined by 
e(n) = n for all n e N. 

Let A be an integral domain, that is, a commutative ring with identity and 
without zero divisors. We apply the semidirect product construction in the case 
where S = A[q] is the multiplicative semigroup of polynomials with coefficients in 
A, and T = N is the multiplicative semigroup of positive integers. Let End*(^[(7]) 
denote the subsemigroup of homomorphisms (p : A[q] A[q] such that (p{0) = 
and (p{f) 7^ for all / e A[q] with / ^ 0. We fix a homomorphism 

a :N ^ End* {A[q]) 

and consider the semidirect product A[q] k„ N. 
For every homomorphism 

we define the sequence of polynomials = and the arithmetic function 

M : N ^ N by 

^{n) = {fn{q),u{n)). 
We say that the sequence and the function u are associated to 



SEMIDIRECT PRODUCTS AND QUANTUM MULTIPLICATION 



3 



For all positive integers m and n we have 

{fmn{q)ju{mn)) = ^{mn) 

{fm{q),u{m)) Xa {fn{q),u(n)) 

= {fm{q)au(rn){fn{q)),u{m)u{n)) . 

It follows that the sequence of polynomials = {fn{q)}^=i satisfies the functional 
equation 



(2) fmn{q) = fm{q)au(ni){fn{q)) 



for all positive integers m and n. Moreover, u{mn) — u{ni)u(n) and so the arith- 
metic function u is completely multiplicative. 

Conversely, if it G End(N) and = {/«((?) is a sequence of polynomials 
that satisfies the functional equation ([2]), then the map 

$ : N ^ A[q] ix„ N 

defined by 

*W = ifniq),uin)) 
is a homomorphism, that is, $ G Hom(N, A[q] Xq N). 

For every completely multiplicative arithmetic function u we denote by Hom(a, u) 
the set of all homomorphisms 

$ : N ^ A[q] ix„ N 

such that u is associated to $. There is a one-to-one correspondence between poly- 
nomial solutions of the functional equation ^ and Hom(a, u). The general problem 
of quantum multiplication is to find all solutions of the functional equation ^ for 
homomorphisms a and u. 

Theorem 1. Let a : N ^ End*(yl[(7]) and m : N — > N &e homomorphisms. The 
sefHom(a,u) is an abelian semigroup. 

Proof. If <I'i,<l?2 G IIom(a,u), then there exist sequences of polynomials = 
{fn,i{q)}n=i and = {/«,2(g)}^i such that 

*iN = and <^2{n) ^ {f„,2{q),u{n)) 

for all n 6 N. Defining 

($i$2)H = i.fnAq)fnMq),uin))^ 

we obtain by a straightforward calculation that <I'i$2 G IIom(Q:,M). This multipli- 
cation is associative with identity n ^ {l,u{n)) G A[q] x N for all n G N. □ 

Theorem 2. Let a : N ^ End*(A[g]) and w : N N be homomorphisms, and let 

$ : N ^ A[q] x„ N 

be a homomorphism in Hom(a,u). Let T = {/ri(9)}5^i be the sequence of polyno- 
mials associated to ■!>. Then /3 = a o m : N ^ End*(A[g]) is a homomorphism, and 
the map 

* : N ^ A[q] x^ N 

defined by 

'f{n)^{fn{q),n) 
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is a homomorphism whose associated arithmetic function is the identity e. More- 
over, 

Honi(a, u) = Hom(Q; o u, e). 

Proof. Let $ G Honi(Q;,u) and let = {fn{q)}^=i be the sequence of polynomi- 
als associated to $. Then T satisfies the functional equation ([2|). The composite 
function /3 = a o u is a homomorphism 



Define 



by 



Then 



(3 -.N ^ End* {A[q]). 
: N ^ A[q] XpN 
"^{n) = {fn{q),n). 

-^(mn) = {fmn{q),mn) 

= {fm{q)au{ni){fn{q)),mn) 

= {fm{q)f3m{fn{q)),mn) 

= {frn{q)),m) IX /5 {fn{q)),n) 

and so ^E* G Hom(/3, e), that is, is a homomorphism whose associated arithmetic 
function is the identity e. Moreover, the map $ i— s- is a one-to-one homomorphism 
from Hom(a, u) to Hom(/3, e) with an inverse that maps (fniq), n) to (/n('z), u{n)). 

□ 



4. Examples 

Let u and v be completely multiplicative arithmetic functions, and define 

a : N ^ End* {A[q]) 



by 



for all n e N. We have Q!„(/i/2) = a„(/i)Q;„(/2) for aU A, /2 G A[q], and q;„(/) = 
if and only if / = 0. Let h{q) = ctn{f){q)- Then 

am o an(f ){q) = a„(a„(/))(g) 
= a,n{h){q) 



■u.(n)'U.(m) 



i;(n)i!(m) 



«mn(/)('?) 



v{m7i) 
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and so a is a homomorphism. In particular, for v{n) = 1, the homomorphisms : 
N End* {A[q]) N with associated function e are in one-to-one correspondence 
with the sequences J- — {/n('?)}J^i that satisfy the functional equation 

(3) fmniq) = f,n{q)fn (g"^'"^) 

for all TO,n G N. This is called the twisted functional equation for quantum mul- 
tiplication. There exist nontrivial solutions of this equation for every completely 
multiplicative function u. 

Theorem 3. Let u : N — > N 6e a completely multiplicative. The sequence of 
quantum integers 

•^ = {K«)W,T=i 

and the sequence of powers 

are solutions of the functional equation ^ . 

Proof. Let fn{q) — [u{n)]q. Since the quantum integers satisfy the functional equa- 
tion ([1]), we have 

fmniq) = [u{mn)]g = [M(TO)]Ju(n)]^„(™) /™(g)/„(g"^")). 

Similarly, if f{n) = then 

fmniq) = = qu(ra)^l^uim)iuin)^l) ^ f^(q)f^(q"(m)y 

□ 

5. Support 

Let a : N ^ End*(^[(7]) and $ : N ^ ^[g] Kq, N be homomorphisms and let 
^ = {fniq)}^=i be the sequence of polynomials associated to We define the 
support of J-' and the support of $ by 

supp(^) = supp($) = {n G N : /„((?) ^ 0}. 

Since the sequence — {/«((?) satisfies the functional equation ([2]), it follows 
that if m = n = 1, then fi{q) = fi{q)^ and so = or 1. If fm{q) = 0, then 

fmniq) — fo'" s-ll JT- G N. In particular, if fiiq) = 0, then fniq) = for all n G N 
and supp(J^) — 0. The sequence ^ is a called a nonzero solution of the functional 
equation ^ if supp(J^) ^ 0. 

Since G End*(A[g]) for aU m G N, it follows that a,nifn)iq) / if fniq) ^ 0. 
The functional equation ([2]) implies that if fmiq) and fniq) are nonzero polynomials, 
then fmniq) is a nonzero polynomial. Conversely, if fmniq) 0; then fmiq) 7^ 
and fniq) 7^ 0. Thus, if ^ is a nonzero solution of the functional equation then 
supp(^) is a subsemigroup of the positive integers. Let P be a set of prime numbers, 
and let S'(P) be the semigroup of positive integers all of whose prime factors belong 
to P. If P is the set of primes p such that fpiq) ^ 0, then supp(^) = SiP). 

For every homomorphism a : N — > End*(A[(7]), for every completely multiplica- 
tive arithmetic function u, and for every set P of prime numbers, we denote by 
Hom(a,u, P) the set of all homomorphisms 
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such that $ is associated to u and supp(<i>) ~ S{P). The set Hom(a,u, P) is also 
an abehan semigroup, and there is a one-to-one correspondence between sohitions 
of the functional equation ^ with support S{P) and Hom(a,u, P). 

Theorem 4. For all homomorphisms q : N — s- End*(A[g]) and m : N — > N and for 

every set P of prime numbers, the set Hom(a, u, P) is a subsemigroup o/Hom(a, u). 

Proof. This follows from Theorem [T] and the fact that if Ti and J^2 are solutions of 
the functional equation ^ with supp(^i) = supp(J^2) = S{P), then the sequence 
^1^2 = {fn,i{q)fn,2{q)}^=i IS also a solution of ([2]) with supp(jri^2) = supp(:ri)n 
supp(J-2) ='5(P).' □ 

Theorem 5. Let P be a set of prime numbers, and let {hp{q) : p G P} &e a set of 
nonzero polynomials such that 

(4) V(9)"«(pi)('ip2('?)) = ^P2('?)an(p2)(V('?)) 

/or all pi,p2 G P. P/ien i/iere exists a unique sequence T = {/n(9)}i5°=i of polyno- 
mials that satisfies the functional equation ([2|) such that fp{q) — hp{q) for allp £ P, 
and supp(^) = S{P). 

Proof. Define ip : P ^ A[q] Kq N by ip{p) — {hp{q) , u{p)) . It follows from ([4]) that 
f{pi) Xq v{P2) = '^{P2) <y3(pi) for all pi,p2 G P, and so the map cp extends to 
a unique homomorphism $ from the free abelian semigroup S{P) generated by P 
into A[q] Ka N. Extend $ to N by setting $(n) = (0, u{n)) for aU n e N \ 5(P). 
This completes the proof. □ 

6. Problems 

(i) We already stated the general problem of quantum multiplication: Find all 
solutions of the functional equation ([2]) for homomorphisms a and u. 

(ii) Let u and v be completely multiplicative arithmetic functions. There is a 
homomorphism a : N ^ End*(74[g]) defined by 

v{n) 



an{f{q) 



.u{n) 



for all ri G N. Twisted quantum multiplication is the case v{n) = 1, and or- 
dinary quantum multiplication is the case u{n) = n and v{n) — 1. Describe 
all homomorphisms a : N — > End*(A[g]). 

(iii) For every completely multiplicative function u{n) and set P of prime num- 
bers, classify the solutions of the twisted functional equation 

= /™ (<?)/„ 

with support S{P). 

(iv) Borisov, Nathanson, and Wang [1] proved that the only solutions of the 
functional equation 

fmn{q) = /m(g)/n(g™) 

in rational functions with rational coefficients are essentially cyclotomic, 
that is, products of powers of quantum integers. Are solutions of the twisted 
functional equation in rational functions with rational coefficients also cy- 
clotomic? 
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